Nicolai Tegeler wuchs in Berlin auf. Seine Mutter ist die Mimin Melitta Tegeler, der Großvater war der Schauspieler Ludwig F. Kerscher. Im Alter von 15 Jahren schloss sich Nicolai Tegeler einem Off-Theater an. Sein erster TV-Dreh war eine Episodenhauptrolle für die ARD in Dr. Sommerfeld – Neues vom Bülowbogen. Von 2000 bis 2003 absolvierte er eine Schauspielausbildung an der Fritz-Kirchhoff-Schule in Berlin, die er mit der Bühenreife abschloss. Zwischen 2005 und 2007 war er Ensemblemitglied des Berliner Kabarett-Theaters „Die Stachelschweine“. 2009 gründete er gemeinsam mit Alexander Kiersch die Filmproduktionsfirma Colafilm. Ab 2008 spielte er den „Gute Gesell“ in der Berliner Inszenierung des Jedermann unter der Regie von Brigitte Grothum.